Towards measurable bounds on entanglement measures 
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While the experimental detection of entanglement provides already quite a difficult task, ex- 
perimental quantification of entanglement is even more challenging, and has not yet been studied 
thoroughly. In this paper we discuss several issues concerning bounds on concurrence measurable 
collectively on copies of a given quantum state. Firstly, we concentrate on the recent bound on 
concurrence by Mintert-Buchleitner [F. Mintert and A. Buchleitner, Phys. Rev. Lett. 98, 140505 
(2007)]. Relating it to the reduction criterion for separability we provide yet another proof of the 
bound and point out some possibilities following from the proof which could lead to improvement 
of the bound. Then, relating concurrence to the generalized robustness of entanglement, we provide 
a method allowing for construction of lower bounds on concurrence from any positive map (not 
only the reduction one). All these quantities can be measured as mean values of some two-copy 
observables. In this sense the method generalizes the Mintert-Buchleitner bound and recovers it 
when the reduction map is used. As a particular case we investigate the bound obtained from the 
transposition map. Interestingly, comparison with MB bound performed on the class of 4 ® 4 ro- 
tationally invariant states shows that the new bound is positive in regions in which the MB bound 
gives zero. Finally, we provide measurable upper bounds on the whole class of concurrences. 
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I. INTRODUCTION 

Entanglement _li] is the property of quantum states 
of multipartite systems that is absolutely crucial for the 
future emerging quantum technologies: from quantum 
communication, through quantum information, to quan- 
tum metrology and quantum sensing For this reason 
there has been a considerable interest in the recent years 
in designing feasible and efficient methods of entangle- 
ment detection (see the recent review on this subject |3[). 
Particularly important in this respect are entanglement 
detection schemes which require only local measurements 
of the entangled parts of the composite system. Among 
the most important approaches to local entanglement de- 
tection the following methods are perhaps the most pop- 
ular and useful: 

• Quantum state tomography. This method em- 
ploys very many local measurements, and becomes 
impractical in higher dimensions. It is very useful 
for low dimensional systems, where frequently en- 
tanglement criteria for the states in question are 
known 0,1, [|. 

• Entanglement visibility methods. These re- 
quire detection of only some elements of the density 
matrix, but for a continuous family of measuring 
devices settings (cf. Q)- 

• Bell's tests. These methods do more than just a 
check of entanglement - they check also the non- 
locality of the quantum states [![. Obviously, they 
do not detect the entangled states that do not vio- 



late any Bell inequality [1, [T(| (see also the review 

EH)- ' 

• Entanglement witnesses (EW). These are ob- 
servables that have positive averages on all separa- 
ble states, but a negative one on at least one en- 
tangled state [12, [H| • They can be measured lo- 
cally, and one can optimize such measurements in 
various aspects [3]. Nowadays, entanglement wit- 
nesses are routinely used in experiments to detect 
entanglement (see e.g. Refs. 
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• "Direct" entanglement detection schemes. 

Such schemes have been proposed for pure [13, [HI] 
or mixed states [19|, |2CJ, l2l| . Particularly interesting 
are those usin g st ructural approximations of posi- 
tive maps [22ll23ll24l]. 

• Nonlinear entanglement witnesses. Such ob- 
jects involve measurement of several copies typ- 
ically. Examples are discussed, e.g., in Refs. 
(22l . l25j . There are related methods employing mea- 
surements of variances [26j] or higher order correla- 
tion functions [ a 1271 . or even entropic uncertainty 
relations [H, l3dj |. 

With the exception of quantum tomography (which 
tries to get all possible information about the state, but 
is very costly in resources) , all of the above listed meth- 
ods aim at answering the qualitative question: given a 
state, is it entangled? Only in few instances, these meth- 
ods allow for further characterization of different classes 
of entanglement, and various kinds of optimization. For 
example, EWs allow to distinguish different classes of 
multipartite entanglement (cf. [31]). Optimization of 
EWs may concern their effectiveness (amount of states 
detect ed), or the complexity of experimental implemen- 
tation 32]. 
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While, the qualitative entanglement detection problem 
is already quite difficult and complex, it is even more 
challenging and practically important to pose the quan- 
titative question: given a state, how much entangled it 
is?. For this aim one has to use entanglement measures 
(EM). There are many of those (see e.g. Refs. jaSlHl), 
and there is no canonical choice. Various measures are 
more, or less useful, depending on the physical and quan- 
tum informational context. 

Entanglement measures are typically non measurable 
directly. Having chosen an EM, one needs reliable bounds 
on it, that can be then directly measured experimentally 
(see Ref. [35]). The new emerging area of quantitative 
entanglement detection consists thus to a great extend in 
the search for efficient and measurable bounds for EMs. 
This area is the subject of this paper. 

Recently, there were several other papers dealing with 
the problem of efficient bounds on entanglement mea- 
sures. Let us just recall some of these achievements. 
One of the earliest results in this area comes from Brcucr 
[36| , who provided a lower bound on concurrence employ- 
ing a mean value of some particular linear EW. Other 
interesting bound for concurrence of this sort was pro- 
posed in the bipartite case by Mintert and Buchlcitncr 
pfl ] (see also Ref. [32j for the bound in a more gen- 
eral fashion) and then generalized to the multipartite 
scenario in Ref. (38|. Also, "dual" upper bounds for 
concurrence in both the bipartite and multipartite sce- 
narios were provided in Ref. 39] . Interestingly, all these 
bounds are measurable collectively on two copies of a 
state and the Mintert-Buchleitner (MB) bound was even 
very recently measured [4l| (see also Ref. [40] for another 
experiment and [42l | for proposal of an experiment in the 
multipartite scenario both aiming at determination of the 
same quantities, however, in purely qualitative context 
and also recent criticism on these kinds of experiments 
EI)- Let us finally mention that the general ap- 
proach to derivation of bounds for various entanglement 
measures from an incomplete information about the state 
(coming from the knowledge of averages of certain ob- 
servables) was recently worked out in a series of papers 

EE SE E3, Si, m, HH • 

The main purpose of the paper is presentation of a 
possible generalization of the MB bound. Firstly, how- 
ever, in Sec. |TT] wc make a brief review in which we re- 
call some of the lower and upper bounds on concurrence 
mentioned above. In particular we concentrate on the 
bounds measurable on two copies of a state, i.e., those 
from Refs. [13, H3, H§], however, we recall also the re- 
sult of [36| . Then, in Sec. IIVI we provide yet another 
proof of the Mintert-Buchleitner bound on concurrence. 
Recently an alternative proof of the MB bound, based 
on the upper bound on Uhlmann-Jozsa fidelity [52], |53| 
from Ref. [HI, was provided in Ref. (55fl. Here, utilizing 
the notion of the conjugate function of concurrence, but 
also the bound on fidelity, we provide yet another proof 
of MB bound and its multipartite version from Ref. [H| . 
On the one hand, it seems that this approach could give 



some possibilities of direct improvements of the bound. 
On the other hand, the present approach allows to relate 
the MB bound to the reduction map. This connection, in 
turn, leads to a new method of derivation of lower mea- 
surable bounds on concurrence from any positive map 
(Sec. IIV|) . All the obtained bounds are measurable on 
two copies of a given state. Moreover, in the particular 
case of the reduction map the method recovers the MB 
bound and therefore can be treated as its generalization 
to the case of arbitrary positive map. Particularly in- 
teresting is the transposition map, which is known to be 
stronger in detection of entanglement than the reduction 
one. Hence, as checked in the case of 4 <g> 4 rotationally 
invariant states, the resulting bound works for states for 
which the MB bound does not. Unfortunately, surely due 
to the lack of optimization, the bounding values are in 
general much lower that the ones of the MB bound. 

Further, in Sec. [V] we extend a little the result of Ref. 
|39j ] showing that the whole class of concurrences dis- 
cussed in Refs. [H, H3, [58[ may be bounded from above 
by some measurable functions of the state. In Sec. IVII 
we conclude the paper pointing also out some possibilities 
for further research. 



II. RECENT LOWER AND UPPER 
MEASURABLE BOUNDS ON CONCURRENCE 

Before proceeding with detailed considerations let us 
recall the definition of concurrence both in the bipar- 
tite and multipartite scenario. In general, when dealing 
with the bipartite case we will utilize the so-called I— 
concurrence introduced by Rungta et al. [59] in an at- 
tempt to generalize the Hill-Wootters concurrence [60] ]. 
In the multipartite case the extension of /-concurrence 
provided in Ref. [6l[ will be used. We will also recall 
some of the lower and upper bounds on these concur- 
rences measurable on two copies of a given state, pro- 
vided so far in the literature. 



A. Bipartite case 

Let us start from the bipartite case. For this pur- 
pose let \"4>ab) denote some bipartite pure state from 
the Hilbert space H A ® U B = <E d <£> <C d . Following (5§] 
we define /-concurrence (hereafter called concurrence) of 
\iPab) as follows 

C(|Vmb)) - y ^l-Trg?) (I) 

when g r stands for one of the reductions of \iPab), i.e., 
Qr = Tr^^) \ip ab){4> ab I and < [if' < 1 are eigenvalues 
of g r (or squared Schmidt coefficients of \iPab))- No- 
tice that from the above definition it follows that for the 
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maximally entangled state from (D (g> (D , i.e., 

d-l 

i^+ > = -^Ei ii >> ( 2 ) 

v« i=o 

the concurrence ([1]) is given by C(\ip+)) = y/2(d — l)/d. 
The extension of C to all mixed states acting on Ha'&'Hb 
is via the convex roof, which means that for any bipartite 
mixed state qab one defines concurrence as 

C(g AB )= mm 5><7(hrf2,», (3) 
where the minimum is taken over all such ensembles 

{Ph \$Ab)} that BAB = Y^iPil^AB^ABl 

Having recalled the definition of concurrence we may 
pass to the lower bound provided in Ref. [201 ] (from now 
on we shall be omitting the subscripts AB). It was shown 
there that the concurrence obeys the following inequality 

C 2 (g) > 2 max {Tig 2 - Trg 2 r } . (4) 

In the case when the right-hand side is negative we put 
zero. 

This result was further extended in Ref. [37[, where 
a more general inequality for concurrence was shown, 
namely, for any pair of bipartite density matrices g and 
a it holds that 

C(g)C(<r) > 2 max {Trga - Trg r a r }. (5) 

r=A,B 

For a — g one recovers inequality (j4|) . What is important 
and interesting about the bound ^ or more generally 
about the bound (O is that both can be determined as 
a mean value of some joint observable on the state g® a 
(two copies of g in the case of Q. More precisely, the 
bound (O can be rewritten as [20|, |37f : 

C(g)C(a) > max {Tr (W r g ® cr)} , (6) 

r— 1,2 

where W x = 4(P AA ' - P AA ')® P BB ' and W 2 = ^P AA ' ® 
(P BB ' - P B B '). Here and in what follows by P + and P_ 
we denote projectors onto symmetric and antisymmetric 
subspace of the product finite-dimensional Hilbert space 
H®H, respectively, which are given by (l/2)(l d 2± V^). 
Also, Id denotes a d x d unity matrix and stands 
for the so-called swap operator, that is, operator act- 
ing as |y)2) = I V2) Ivi) f° r anv P au " °f \ fi) an< i 
IV52) from Tt. Superscripts AA'(BB') are to indicate on 
which of subsystems of g and a (A and B are subsys- 
tems of g and A' and B' of a) the projectors P± act. 
Interestingly, experiments in which mean values of these 
observables were achieved have been recently performed 
[iol . HH . Note also that the efficiency of the bound Q 
was intensively investigated in Ref. [62| . 

Further, upper bound on C "dual" to the bound (HI) 
and also measurable on two copies of a given state was 



provided in Ref. [39(, where it was shown that 
C 2 {g) < 2 min {I -Tig 2 } 

= min {Tr(H7 r ^ 2 )| (7) 

with W x = iP AA ' (g) lf 2 B ' and W 2 = 41^/' P BB ' . 

Let us now shortly discuss connection of the lower 
bound on the concurrence ([4]) to the so-called entropic 
inequalities introduced firstly in Ref. [63[ (see also Ref. 
(6^ |) as a next example of the so-called scalar separability 
criteria. The entropic inequalities were further developed 
in a series of papers [H, l66l . |67| . In the most common 
way they can be written for any separable bipartite state 
g in the form 

S a (g)>S a (g r ) (a>0,r = A,B), (8) 

where by S a we denoted the quantum Renyi entropy 
S a (p) = [1/(1 - a)} logTrp Q . For a > 1 they simplify to 
the form Trg" > Trg a (r = A,B). This, after compari- 
son with Eq. (H]) means that the right-hand side of 
is positive if and only if the entropic inequality ([5]) with 
a = 2 is violated for at least one of subsystems of g. In 
other words, the Mintert-Buchleitner bound works only 
for states of which entanglement is detected by (El) with 
a = 2. However, as it follows e.g. from Refs . Ilpi J(M |7(| 
(this was also indirectly confirmed in Ref. |62j), the ef- 
ficiency of the entropic inequalities with low as is rather 
weak and grows significantly with a — > 00. Also, what is 
particularly important any of the inequalities ((8]) cannot 
detect bound entanglement. The latter is a consequence 
of the fact proven in Ref. (6?| that the inequalities ([8|) 
follow from the reduction criterion in the sense that if 
for some g it holds that (/ ® R)(g) > 0, then the en- 
tropic inequalities ([8]) are satisfied for all a. Here and 
in what follows by R we denote the so-called reduction 
map [H, [7l|, which is an example of positive but not 
completely positive map of the form 

R(X) = Tr(X)l d -X (X e M d (€)). (9) 

The reduction map is decomposable (97j and therefore as 
such cannot detect PPT entangled states. Consequently, 
the bound ^ obviously cannot work for PPT entangled 
states. 

On the other hand, as already mentioned, the good 
think about the entropic inequalities is that as it was con- 
firmed in a series of works (see e.g. Refs. [H, H^, 170}). 
they become stronger in detection of entanglement for 
higher a Therefore it would be interesting to find re- 
lations between C or other entanglement measures and 
the inequalities Trg" > Trg Q for higher as than 2. Such 
bounds would be stronger in the sense that they would 
detect more entangled states and still for integer a would 
be promising from the experimental point. The latter is 
because they can be represented as a mean value of some 
many-copy entanglement witness on a copies of a state 
g [22|. Furthermore, it seems interesting to connect C 
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to recent generalizations of entropic inequalities for all 
positive maps [72|, [ill, [74|. As the generalized inequal- 
ities are able to detect bound entanglement, one could 
have strong measurable bounds on entanglement mea- 
sures working also for PPT entangled states. 

Let us finally briefly mention other approaches leading 
to measurable lower bounds on concurrence and in gen- 
eral entanglement measures. First, in Ref. (36| a general 
bound for the concurrence as a straightforward continua- 
tion of the result of Ref. [75| (see also Ref. [7(| for some 
extensions of these results). Specifically, it was shown 
that 



C(g)> 



d(d-l) 



7(e), 



(10) 



where g is any convex operator function [981] obeying 



g{\rl>M)<252V* 



Mi, 



(11) 



for any pure state \ip) with its Schmidt coefficients yfjM,. 
Examples of functions which satisfy both the conditions 
and give measurable bounds on concurrence were pro- 
vided in Refs. [3(1 [77[. In particular, Breuer in [36| 
considered the function gi(g) = — Tr(gW) which is con- 
vex and showed that for Wy = d(I Av)(P_l') with Ay 
denoting the following positive map introduced in Ref. 
[78| (see also Ref. [7S| for further generalization of this 
map) 

A V P0 = Tr(X)l d - X -VX T V j (12) 

with V standing for unitary antisymmetric (that is V T — 
— V) matrix with the only nonzero elements ±1 lying on 
its anti-diagonal (see e.g. Ref. [zH), the function gi also 
satisfies (fTTj) . Specifically, this results in the bound 



C(g)> 



d(d-l 



■Tr(Wvp). 



(13) 



Interestingly, in Sec. IIVI we generalize this inequality 
to the case of any entanglement witness W satisfying 
W<l d . 

Let us conclude the section by noting that the general 
method leading to lower bounds on entanglement mea- 
sures which can be obtained from mean values of some 
quantum observables was provided recently in a series of 
papers [H H \M, H 51 M, H3 • 



B. Multipartite case 

Let us eventually pass to the multipartite scenario. 
Consider an A-partite pure state from some finite - 
dimensional product Hilbert space H^ N > = Hi®. . .®Hn- 
Then, following Ref. [6l[ we define concurrence of this 
state as 



(14) 



where the sum runs over all subsystems of \ip) (notice 
that \ip) has exactly 2^ — 2 proper subsystems). The 
superscript N is to emphasize that we deal with the mul- 
tipartite scenario {C^ = C). Again, for mixed state the 
concurrence CW is defined via the convex roof. 

Utilizing the bipartite bound (j4|) it was shown in Ref. 
[38| that for any pair of A-partite density matrices g and 
a, C( N ' satisfies the following inequality 



2 n 



(2 iV -2)Tr^-^Tr^<r s 



Tr (w {N) g®a 



(15) 



where the summation runs over all 2 N — 2 proper sub- 
systems of g and a (denoted here by gs and as) and 



W w = 4 



P+-P 



(i) 
+ 



P 



(N) 



1-2 



l-JV 



)P- 



(16) 

Here P + (P_) denotes a projector onto symmetric (an- 
tisymmetric) subspace of the Hilbert space 
while analogously to the bipartite case, 

pW (pW) stands 

for a projector onto symmetric (antisymmetric) subspace 
of Hi® Hi, i.e., the Hilbert space representing ith parti- 
cles of g and a. 

In a similar manner to the bipartite case an upper 
bound for C^ N ' dual to the above one (for a — g) was 
proved in Ref. [39l |: 



cW(e) 



< 



2 N 
Tr 



(2 w -2)-^Tr,| 



g<z$ g 



(17) 



with = W (N )+8{1-2 1 - N )P-. It follows straight- 

forwardly from (fT5|) and (fT7)l that both bounds can be 
measured as mean values of observables W^ N ' and W^ N \ 
respectively on two copies of g (or g ® a in more general 
case in dT5|) '). 



III. PROOFS OF THE LOWER BOUNDS ON 
CONCURRENCE 

At the very beginning we provide a new proof of the 
the inequality ([S]) and in particular the MB inequality 
(|4"|. For this aim we will utilize the notion of conjugate 
function (see Refs. [13, (HI) of entanglement measures 
and in particular concurrence (this notion was recently 
utilized in Refs. [H, US H3] to derive measurable bounds 
on the entanglement measures from mean values of quan- 
tum observables) and the very recent upper bound on the 
fidelity [52|, [H[ proved by Miszczak et al. [54] ■ It has to 
be emphasized that an alternative proof of the bounds 
(|3]) and ([5]) basing on the latter has been recently pro- 
vided in Ref. [5||. Here we present a little bit different 
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approach which, in our opinion, could lead, at least in 
some particular cases, to improvements of the bounds. 

Let E denote some entanglement measure, then fol- 
lowing Refs. [13, HH we define conjugate function of E 

as 



E{W) = sup [Tr(gW) - E(g)] , 



(18) 



where W can be any observable including entanglement 
witnesses. Notice that in the case of convex E it suf- 
fices to take the above supremum only over pure states. 
Omitting supremum in Eq. (|18p , we obtain the following 
inequality 



E{g) > Tr(Wg) - E(W) 



(19) 



satisfied by any g. Thus, having measured some observ- 
able W (which can also be an entanglement witness) on 
some state g, we can use its mean value to bound en- 
tanglement of g from below (for more detailed analysis 
following the above approach see Refs. (48l. l49l. |50T| ) . 



A. The bipartite case 

In order to proceed with our proof of the bound let 
us introduce, following Ref. [44] (see also Ref. [54]), the 
observable 



w? = - 



(I®R)(<t) 



(20) 



depending on an arbitrary bipartite entangled state a (to 
have the operators well defined we need to assure 
that C(cr) > 0). By R we denote the reduction map 
given by Eq. © . 

Let us now proceed with the proof. Substituting Eq. 
POf into Eq. ^ and putting E = C, we get 

C(g) > -JL-Tr[ B {I®R)(a)]-6(W?) 



2 
2 



[Tr(ga) - Tr(ga A ® l d )] - C{W?) 
[Tr(ga) - Tr(g A a A )} - C(W? ), (21) 



where to get the first equality we used the definition of 
R, while the second equality follows from the fact that 
Tr(gX ® l d ) = Tr(g A X) for any X. The only problem 
with proving the bound © is to show that C(W?) = 
or, even better, that in general C(W^) < 0. In our case 
we have 



d(W?) = sup 

10) 

2 



C(a) 



(<f>\(I®R)(<T)\<f>)-C(\<f>)) 



Tr(<t> A a A ) - -C{a)C{\4>)) 



where cj) A = Tr s\(j))((t>\ and a A is a reduction of a to 
the first subsystem. Now, we can decompose a with an 
optimal ensemble {pt, \4>i}} with respect to concurrence 
C. Substituting this into Eq. (j2"2"|) , we get 



C(W t 




|(^)| 2 - Tr(^) - -cm)c(m 



< 



C(a) 



J> sup (|(^)| 2 - Tr(0 A a«) - \c{\^))C{\<j>)) 



(23) 



We can utilize the aforementioned upper bound for 
the Ulhmann-Jozsa fidelity [52) defined as F{p-\ , p 2 ) = 
Tr •*/ \fp\P2 -\fpi- Namely, it was shown in Ref. [54[ that 
the inequality 



F 2 (pi,p 2 ) < Tr(pip 2 ) 



1-TrpfJl-Trpi (24) 



(22) 



holds for any pair of density matrices p\ and p 2 . On 
the other hand we know from Ref. [52| that F(pi,p 2 ) — 
maxipj) i„ 2 \ |(yi|y2)|, where the maximum is taken over 
all purifications \ipi) and Ifo) of p\ and p 2 , respec- 
tively. This means that Kvil^a)! < F(p\,p 2 ) for any 
pure states \ip±) and \ip 2 ) and their reductions, i.e., 
Pi = Tr A (B<)\ipi)(ipi\. Application of this inequality to 
Eq. (|24|) leads us to a conclusion that 

|(<^2>| 2 < Tr( PlP2 ) + |C 2 (|^ 1 »C 2 (|^ 2 >). (25) 

Notice that using different approach this inequality was 
also proved in Ref. [20]. Then, comparison of (f23|) and 
([25]) allows us to infer that C{W^) < 0, which in turn, 
after substitution to Eq. (|2"Tj) gives 

C{a)C(g) > 2(Trga - Tr g r a r ) (r = A, B). (26) 

This is exactly the inequality ([5]) and in the particular 
case when a = g it gives (j4|). The question which fol- 
lows naturally from this analysis is if for some classes of 
states &(W?) < and if in this case C{W*) would be 
measurable on copies of a. This, if true at least for some 
classes of states, would obviously improve the bound |4|. 
Below we provide two classes of states for which the ex- 
act value of concurrence is analytically determined and 
one can prove that the quantity C(W^) is zero in these 
cases. 

First, we consider the two-qubit Bell diagonal states 

£>BD = Pl\lp+ XV>+ I +P2 1 V- Y$- I +P3 1 1 +P4| <t>- X0- I . 

(27) 

where pi + p 2 + P3 + P4 = 1 and |^>±), and \<f>±) denote 
the well-known Bell states given by | ip±) = (l/v^)(|00)± 
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|11)) and \(f>±) = (1/a/2)(|01> ± |10)). Without any loss 
of generality we can also assume that pi > P2 > P3 > Pi- 
Then, one knows from Ref. [(5(| that concurrence of £bd 
is given by C(^bd) = max{0,2pi — 1}. Then, one may 
check that in this case C(W^ ) — as the state for 
which the supremum is achieved is 

Now, let us discuss the arbitrarily dimensional 
isotropic states 



fP- 



(28) 



with P 



(d) 



+ denoting a projector onto the maximally en- 
tangled state \ip^ 
>S d )\ 



defined by Eq. © and / = 
(ip^ Igizoif)^^) ■ It was shown in Ref. [S2| that con- 



currence of this class of states is given by 



C(ffizo(/)) 



0, f < 1/d 

(d/(d-l))(/-l/d). l/d</<l- 

(29) 

Then one straightforwardly verifies that for the isotropic 
states ^(Wj?) = and the pure state realizing the 

supremum in the definition of C is 1^+^)- 

Let us finally discuss a little bit more general inequal- 
ity than ([5]), being a lower bound for the quantity intro- 
duced by Uhlmann and called ^-concurrence [83| . It was 
introduced in order to calculate the Holevo capacity of 
quantum channels and then thoroughly analyzed in the 
series of papers in the case of rank two quantum channels 
(see e.g. Re f. [84l| and references therein). Notice also 
that in Ref. [85j the quantity was further generalized. 

To recall the definition of ^-concurrence let $ : 
Md(C) — > M<j(C) be some quantum channel Then 
the ^-concurrence is defined for pure states in the fol- 
lowing way 



C($;M) = i/2 1-Tr[$(|^l)]' 



(30) 



and for mixed states in a standard way via the convex 
roof. One immediately notices that for $ being just a 
partial trace over one of the subsystems of | ■0) , the above 
reproduces the concurrence C given in |T]). 

Let us now pass to the aforementioned bound. To 
prove it we can utilize a nice property of the fidelity F. It 
was shown in Ref. [8y| that the fidelity does not decrease 
after application of any quantum operation (represented 
by completely positive trace-preserving map). More pre- 
cisely, for any pair of quantum states g and a and for any 



quantum channel $ the inequality 

F( e ,*)<F(*( e )M<r)) 



(31) 



is satisfied. Combination of inequalities (|24p and the 
above one leads us to 

F(g,a) < Tr [$(e)4(tr)] 



l-Tr[^)]Yl-Tr[$(a]f. (32) 
Now, following the same reasoning as in Ref. |55|, how- 
ever, with inequality (|32|) instead of (|24|) . we get 

C(4>; e )C(4; tr) > 2(Tr(ga) - Tr [$( e )*(£r)]). (33) 



B. Multipartite case 

Using analogous reasoning to the one from the bipar- 
tite case we can prove the bound (|15p. For this purpose 
we introduce the linear map J?W : £(H (JV) ) -> B(7i {N) ) 
given by 



i? (JV) (e) = £[Js'®ife]0?) 

SCI 

= ^Trs(e)- (2^-2)2, (34) 



where / = {1, . . . , N}, the sum runs over all proper sub- 
sets S of I (in other words all nontrivial subsystems of 
g) and Trs denotes partial trace over the subsystem of 
g represented by subset S (S' denotes I \ S). In other 
words we apply the reduction map to all possible non- 
trivial subsystems of g and then take the superposition 
of the resulting outputs. As an illustrative example let 
us consider an application of to some three-partite 
state g. This can be written as 

R {3) (qabc) = gA O Ibc + 1a ® Qa ® lc + Iab ® Qc 
+1 A ® gsc + 1 B ® £>ac + Pas ® lc 
QgABC- (35) 

Then, in a full agreement with the bipartite case let us 
consider an arbitrary A-partite state a with (a) > 
and introduce the following observable 



-,2-N 



(36) 
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Denoting by {pi, \ipi)} the optimal ensemble of with respect to C(N), we can write 



< 



53ft sup ^ ^ [| | 2 - Tr 



2 2-N ( 



(37) 



To prove that C {N) {W^ N ) < it suffices to apply the 
Cauchy-Schwarz-Bunyakowsky inequality. More pre- 
cisely, application of the latter to the sum appearing in 
([57) gives 



j2 N - 2 - ^ Tr(^ 0) ) 2 /2 JV - 2 - ^ Tr(<^")) 2 



(38) 



which in turn after substitution to (|37|) finishes the proof. 
Again the natural question is if for some classes of states 
the quantity C^ N \W^ N ) is less than zero which would 
improve the bound. 



IV. MEASURABLE LOWER BOUNDS ON 
CONCURRENCE FROM POSITIVE MAPS 

Here, following the idea of relating the MB bound to 
reduction map, we provide a method allowing for deriva- 
tion of other lower bounds on concurrence C from any 
positive map. All the bounds are also measurable on 
two copies of a given g. We will achieve this aim by 
connecting C to the generalized robustness of entangle- 
ment R g . Comparison on the class of 4 ® 4 rotationally 
invariant states confirms that the new method can lead 
to bounds which are applicable to states for which the 
Mintcrt-Buchlcitner bound is not. 



A. Connecting the concurrence and the generalized 
robustness of entanglement 

At the very beginning let us start by relating the con- 
currence and the generalized robustness of entanglement. 
Specifically, in what follows we will show that C can be 
bounded by some function of the latter. Let us then 
start from the definition of generalized robustness of en- 
tanglement and recall some of its properties. It is an 
entanglement measure introduced in Ref. (8?| as a gen- 
eralization of robustness of entanglement given in Ref. 
[88| and defined for a given g as the smallest s for which 
there exists such other (possibly entangled) state a that 



the following state 



Q = 



1 



-(g + sa) 



(39) 



is separable. Notice that the restriction that only sepa- 
rable states a can be used in the above reproduces the 
definition of the robustness of entanglement from Ref. 
[88l |. In the case of pure states both the functions, i.e., 
the generalized robustness of entanglement and the ro- 
bustness of entanglement were shown [13, HH to be given 
by the following simple expression 



R a M) = 




- l = 253 



(40) 



i<3 



where ^JJTi are the Schmidt coefficient of On the 

other hand, it was shown in Ref. [45( that the generalized 
robustness of entanglement can be defined in terms of 
the witnessed entanglement [46|. More precisely, it was 
shown that 



R g (g) = max < 0, 



min Tr(Wg) 

w<i d 



(41) 



The advantage of this formulation is that the measure- 
ment of a mean value of some entanglement witness W 
satisfying W < Id on a given state g provides simulta- 
neously a lower bound (possibly negative) on its entan- 
glement. In other words, for any entanglement witness 
W < Id, one has 



R g (g) > -Tv(Wg). 



(42) 



Let us now relate C and R g . For this purpose we uti- 
lize the relation (TlTj]) . On the one hand it was shown in 
Ref. (8?J that R g is an operator convex function. On 
the other hand it follows from (|40|) that the generalized 
robustness of entanglement satisfies the condition (jllll . 
As a consequence R g can be used in (flO)) and therefore 
we have 



C(g)> 



d(d-l) 



R g (g). 



(43) 



Equality in the above is achieved for instance for \ip+ ^)- 
What follows from this inequality is that for any entan- 
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glement witness satisfying W < Id one has 



C(q) > 



d(d-l) 



Tr{Wg) 



(44) 



Let us notice that the above inequality generalizes to 
some extent the result of Ref. [36[ (cf. end of Sec. Ill Ap . 
It was shown there that the above inequality holds for 
some particular witness Wy which is the one following 
from the map Ay (see Eq. (TT2"10 . Here we provided a 
general relation between concurrence and mean value of 
any entanglement witness satisfying W < Id- However, 
due to this constraint the inequality (|44|) does not fully 
reproduce the result of Breuer for the witness Wy (cf. 
Sec. Ill Al) . This is because, irrespective on the dimension, 
the largest eigenvalue of Wy is two and therefore Wy 
does not fulfil the above condition. Of course, for the 
purposes of the inequality (|4"4")) it suffices to take Wy/2. 
This results in the bound on concurrence which works 
for exactly the same states as the one from Ref. [36| . 
however, is not that tight. 



B. Bounds 

Now we can discuss how the inequality (|4~4")) can be uti- 
lized to provide lower bounds on concurrence measurable 
on two copies of g. For this purpose we need to find ap- 
propriate entanglement witnesses W. On the one hand, 
following the idea laying behind the proof of the MB 
bound to use the reduction map ((9]), an attempt to use 
other positive maps seems natural. On the other hand, to 
get nonlinear bounds which are measurable on two copies 
of given g we are interested in these witnesses which are 
state-dependent (in a sense that to construct W„ we 
use the state of which entanglement is to be bounded). 
Taking these two remarks into account we introduce the 
witnesses of the form 



W^a^{I®A){g), 



(45) 



where A denotes arbitrary positive map and a A is some 
constant which we will specify later. It is clear from the 
definition that the mean value of W„ is nonnegative on 
any separable state. To see this explicitly let us notice 
that for any separable state <7 sop 
positive map A it holds that 



J2i H a A ® u b' and 



« 



ftTr 



!i) ® AVb))] > 0, (46) 



where A^ denotes the dual map of A, i.e., its conjugate 
map with respect to the Hilbert-Schmidt scalar product, 
i.e., such map that Tr(A^ A(F)) = Tr(At(X)Y) for any 
X and Y , The inequality in the above follows from the 



fact that the dual map of some positive map A is also 
positive and that Tr(AB) > for positive matrices A and 
B. Let us notice that similarly to the case of the witness 
W?- (cf. ([20])) there is no sense to use separable g or com- 
pletely positive maps in construction of Wg as in such 
case its mean value is nonnegative for all, even entangled 
states. On the other hand, as we will se below, entangled 
states g and positive but not completely positive maps A 
may lead to useful entanglement witnesses. 

Application of Wg to the bound on C in Eq. ([44]) leads 
us to 



C{g) > 



d(d-i) 



d(d-l 



■Tr[(I® A)(g)g], (47) 



provided, however, that Wg < Id- The second issue 
which should be addressed here it that we want somehow 
to optimize the bound in the sense that we want the val- 
ues — {Wg ) e to be as high as possible for entangled states. 
To deal with these two issues we can utilize the freedom 
we still have in the constant . For this purpose let us 
notice that any positive A acting on a finite-dimensional 
matrix algebra can be written as A = Ai — A2 with A, 
(i = 1,2) being some completely positive maps. One of 
possible ways to get this decomposition is to go through 
the Choi-Jamiolkowski isomorphism [85J [9(| ■ More pre- 
cisely, one has to determine the so-called Choi (or dy- 
namical) (see Ref. (9ll |) matrix ( I ® A) (Pi ) and then 
find the completely positive maps corresponding to the 
positive and negative parts of this matrix (i.e., subspaces 

spanned by eigenvectors of (7 ® A)(PT ) corresponding 
to its positive and negative eigenvalues). Alternative ex- 
ample of such decomposition is the one in which the com- 
pletely positive map Ai can be taken to be the one pro- 
portional to Axr(-) = Tr(-)1^. Specifically, any positive 
map A : Md(<C) — > Md((D) can be written as 



A = £A T r-A 2 , 



(48) 



where £ = rfA max with A max denoting the maximal eigen- 
value of (J® A)(pj d) ). 

According to the condition that Wg < Id we need to 
assure that for a given A and entangled p it holds that 
a A (0|(7® A)(Q)\(f>) < 1 for any pure state \<f>) £ © d ® (D d . 
For this one may take (ct A ) -1 = supi^\(i/>|(7 <g> A)(g)\ip). 
Rough but easier to perform estimation shows, how- 
ever, that to fulfil this condition it suffices to put jlOOl ] 
a g = VII ® Ax) (^) || . This is because in such case 
a K e {<t>\{I® K){q)\4>) < a A <0|(/® Ai)(g)\4>) < c£||(I® 
Ai ) (£>) 1 1 = 1, where we utilized the mentioned decompo- 
sition of A and complete positivity of Ai (i = 1,2). The 
above analysis leads us to the conclusion that we can 
consider the following entanglement witnesses 



(/®A)(g) 
\\{I®^i){Q)\\ 



< 



(49) 
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Taking into account the particular decomposition (|48f . 
the above can be rewritten as 



1 



-(/®A)(p), 



p ZWqa 



which after application to (|44|) allows us to write 



C(g)> 



l 



S\\ eA \\ V d(d-l) 



Tr[(I®A)( e ) Q ] 



(50) 



(51) 



In general, even though the value of Tr [(I (g) A)(g)^] may 
be in principle determined experimentally independently 
of q (see e.g. Ref. [72j or description below), we still 
have to know \\qa\\ to determine the bound. Therefore, 
we need to have some knowledge (which is maximal eigen- 
value of one of subsystems of g) about the state for which 
we want to estimate experimentally the lower bound on 
C. What we would like to have, however, is kind of 'black 
box' which when given a state g returns a lower bound on 
its concurrence without any knowledge about g. On the 
other hand, one knows that for quite huge class of states 
the value of \\qa\\ is constant. This is the class of states 
with at least one maximally mixed subsystem g r = ld/d 
(r = A or r = B). For such class of states the inequality 
([5"Tf gives 



C{g)>-j^^TT[{I®K){g)g] 



(52) 



Let us now discuss this construction in the case of 
a particular positive map, namely, the transposition 
Tjj(X) = UX T W with U being some unitary matrix. 
According to the decomposition (|48|) . transposition can 
be expressed as Tjj = An-— (Att— Tjj) (here£ = 1), where 
A-n- — Tjj may be easily shown to be completely positive 
as after normalization it is just the Werner-Holevo chan- 
nel [§3]. For states with at least one maximally mixed 
subsystem, say gA = ld/d, wc sec that Wj u = dg Tu , 
where Tjj — I®Tjj denotes the partial transposition act- 
ing on the subsystem B. Putting this to Eq. (|44| we get 
that 



C{Q)> 



2d 



1 



Tr (gg 



(53) 



Notice that we still have some freedom in the choice of 
the unitary matrix U and thus we can always optimize 
over it. However, this makes the measurability of the 
bound state-dependent. 

In a similar way we can consider other positive maps 
than transposition. For instance, we can analyze the 
reduction map, which gives the inequality C(g) > 
^/2d/(d~l)(Trg 2 - Trg 2 r ) (r = A,B). However, surely 
because of the lack of optimization, this inequality is in 
general weaker than ((4]) in the sense that its right-hand 
side gives lower values (more precisely, this is because 
in the MB bound one has a square root of the term 
Trg 2 — Trg 2 , which is always lower than one). On the 



other hand, in the case of the reduction map we can be 
a little bit more clever. This is because in this case we 
have the inequality (f24|) and therefore we can propose a 
bit "better" entanglement witness. Specifically, we can 
choose 



1 



2(d-i)C( e ) 



(54) 



i.e., we can put af = ^ d / 2{d - / C {g)\ in Eq J45]). 
Then, utilizing (|24|) we can prove that < Id mean- 
ing that this witness can be utilized in (|47p . which gives 
finally the MB bound. It should be stresses that in this 
way we get another proof of the inequality ((4|) . 

Let us finally shortly discuss the way in which the value 
of Tr[(/(g) A)(q)q] and in particular Tr(gg Tu ) may be de- 
termined as mean values of some two-copy observables. 
The general approach was worked out in Ref. as 
generalization of Ref. [22j (see also Refs. [HI, |23j|). For 
this purpose we utilize the swap operator already 
introduced in Sec. Ill Ai however this time we assume 
that it permutes pure states belonging to some general 
A^-partite Hilbert space 1iS N ^ . One can easily check that 
for any two Hermitian operators A and B acting on 
it holds that Tr(V^A ® B) = TrAB (96|. Thus, intro- 
ducing the notation @a(q® 2 ) = (I ® A)(g) ® g, we can 
write that Tr[(7 <g> A)(g)g] = Tr{V^[(I <g> A)(g) <g> g}} = 

Ti[V^e A (g m )} = Tr[©A( y(2) )rt where e A denotes 
the dual map of ©a. Since the map A is positive it is 
also Hermiticity preserving and thus as V 1 - 2 ^ is Hermi- 
tian, the resulting operator 0^(y( 2 ') is also a Hermitian 
one. Thus we can treat it as some collective two-copy 
observable Oa — ®a(V^) which depends only on the 
positive map A and not on the input state. As a result 
we have that Tr[(7® A)(g)g] can be expressed as a mean 
value of some observable on two copies of a given g, i.e., 



Tr[(J(g)A)(f>)0] = Tr(O A fy 



(55) 



The particular case of the above was already discusses 
in Ref. [72| for the partial transposition with respect 
to an arbitrary subsystem of Af-qubit g or even the full 
transposition (this is useful in measurement of concur- 
rence). Let I and I' denote the set of all parties and 
the parties of g on which we perform the transposition, 
respectively. Then let A = t 1 denote the partial trans- 
position with respect to the parties I' followed by local 
rotation with the second Pauli matrix a y . In this case 
the observable G ji is of the form 1721 : 



O^p = 2l r l 



V 



(2) 



AiA[ 



\P 



(-) 



AiA' ' 



(56) 



(2) 

where V^ A , stands for the swap operator permutating 

ith parties of both copies of g (cf. Ill Ap and p[ \, is the 
projector onto the antisymmetric subspace of the Hilbert 
space corresponding to ith particles of both copies of g. 
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C. Comparison and effectiveness 

Let us now go back to inequality (|53[) and compare it 
to the Mintert-Buchleitner bound. Generally, surely be- 
cause of lack of optimization, the bound (|53[) gives lower 
values than (|4|). For instance, for the maximally entan- 
gled state Fx^ it is straightforward to show that max- 
imal value achievable by the right-hand side of (|53|) is 
y/2/\d{d — 1)]. To see this explicitly it suffices to no- 
tice that the operator p^ Tu has eigenvalues ±l/d. Af- 
ter comparison to ([I]) one sees that this value is much 
smaller than exact value of concurrence for Pj^ which 

is C(P^) = y / 2(d — l)/d (recall that this value is re- 
produced by the MB bound). However, as we shall see 
below, the advantage of the bound ([5"3")) is that there exist 
states for which the MB bound gives zero, while at least 
for some particular U the bound (|53|) a positive value 
and simultaneously is nonlinear in g. This is because, as 
shown in Ref. [72j in the case of 4 <g> 4 rotationally invari- 
ant bipartite states, the inequality Tr(gg Tu ) > (which 
can also be treated as a criterion for separability) with 
U = V, where V being 4x4 antisymmetric matrix with 
only nonzero elements ±1 lying on its anti-diagonal, de- 
tects entanglement of states which are not detected by 
the entropic inequality |J5]) with a = 2. 

Let us now discuss the effectiveness of the presented in- 
equalities. For this purpose we apply the bound (|53[) to 



the aforementioned class of 4(g) 4 5*0(3)-invariant states 
and compare it to the bounds For the sake of com- 
pleteness we also compare it to the bound (fTB")) . This 
class of states can be represented as 

<?rotO, r) = P P +qP 1 +rP 2 + (l-p-q- r)P 3) (57) 

where p,q,r > and p + q + r < 1, and Pj denote 
the projector onto the eigenspace of the squared total 
angular momentum divided by 2 J + 1 (here the range of 
J is J = 0,...,3). 

In Fig. [T]one finds comparison of three different criteria 
for separability, lying behind the bounds (T4J), ([TBI) , and 
(I53p . Fig. Ufa) presents the region of parameters p, q, r in 
which the states g m t(p, q, f) are detected by the entropic 
inequality ([5]) with a = 2. The latter is equivalent to the 
MB bound in the sense that the MB bound works only for 
states which it detects. Thus Fig. [lja) presents subset of 
4(g) 4 rotationally invariant states for which the bound (U|) 
works. Similarly, Fig. \V[b) an d Fig. fjjc) present subsets 
of states which are detected by the inequality Tr(gg Fv ) > 
and the entanglement witness Wy, respectively. These 
are the states for which the bounds (|53")l and (fTB")) give 
a positive value, respectively. Comparison of these two 
regions assures that the new bound (fS"3|) works for states 
for which the MB bound (as well as the bound (|13p) gives 
zero. 




FIG. 1: Comparison of the regions of 4 ® 4 rotationally invariant states (|57[) (remember that p + q + r < 1) detected by three 
separability criteria lying behind the bounds Q, (|13[) . and (|53|) . Plot (a) is made for the entropic inequality JH} with a — 2, 
which corresponds to the bound ((4]) in the sense that the latter works iff the former detects entanglement. Plot (b) is made for 
the separability criterion Ti{gg Fu ) > (with U being 4x4 antisymmetric matrix with only nonzero elements ±1 lying on its 
anti-diagonal) appearing in the bound (I53|l . Finally, plot (c) shows region detected by the entanglement witness Wv appearing 
in the bound (|13[) . For completeness plot (d) presents the region of PPT 4 ® 4 rotationally invariant states. 



11 



In Fig. [2] one has quantitative comparison of bounds 
(HI) and (|55|) . As previously, for completeness we also 
studied the bound (fl3|l . It is clear that even though our 



bound is worse in the sense that it provides lower values, 
it works in the region in which the bound (f5]) does detect 
anything. 





o 1 o 1 

(a) 




FIG. 2: Quantitative comparison of three bounds, the bound (|4]) (plots (a)), our bound (I53I) (plots (b)), and the bound (|13[) 
(plot (c)) for the class of states ()57[) for different values of the parameters p, q, and r (C^ B , C^?, and C$ stand for the 
functions appearing on the right-hand sides of these bounds). Left plot is made for p — 0, while the right one for q — (in the 
case of (|13[) only one bound is plotted for q = as the one for p — gives always zero). Though the new bound (|53[) provides 
lower values it detects entanglement in places where the MB bound as well as the bound (|13[l give zero. 



V. MEASURABLE UPPER BOUNDS ON 
OTHER CONCURRENCES 

Here we discuss a possibility to generalize the upper 
bound on C provided in Ref. [39||. This bound fol- 
lows straightforwardly from the concavity of the func- 
tion \/l — x 2 . Here we point out that this reasoning may 
be immediately extended into the whole class of concur- 
rences introduced firstly in Ref. [HI and then considered, 
e.g., in Refs. [UHl]. Further, we point out some possi- 
bilities of extending this bounds to a more general class 
of entanglement monotones. Moreover, we discuss these 
concurrences and obtained upper bounds in the context 



of the so-called Schmidt number of a density matrix [93| , 
which is also an entanglement monotone. 

Let us firstly introduce some notations. Let g be 
a given d x d density matrix and X(g) denote a d— 
dimensional vector consisting of eigenvalues of g (here- 
after denoted by Xi(g)). Then, let (Jk{xo, ■ ■ ■ ,x<i-i) de- 
note the so-called fcth elementary symmetric polynomial 
of d arguments, that is 

d-l 

(Tk{x ,...,x,i-i)= ^2 x ix ...x ik . (58) 

ii«2<"-<<fc=0 

Let us only mention that the first and last elementary 
symmetric polynomials, i.e., the ones corresponding to 
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k = 1 and k = d are xo + . . . + x^-i and Xn ■ . . . ■ Xn—i, 
respectively. Now, following Rcfs. [56|, [58| (with nor- 
malization adopted from Ref. [58j ]) we can introduce the 
class of c? concurrences of the form 



can be stated in the following form 



C 2 {Q) < 



d-l 



(1 - Trp2) 



ft(d= A? ftft(W) (59) c ^ 



d 2 



(d- 1)(<Z- 2) 



(1 - 3T r(? 3 + 2Trg2) 



with Ck defined for pure states in the following way 



Ck(\4>}) = h k (g r 



(k = 2,...,d, r = A, B). (60) 



Here, like before, g r stands for one of the reductions of g 
to a single-party state, while the functions h k are defined 
for d x d state p as |58j |: 



hk{p) 



a k (\(l d /d)) 



l/k 



(61) 



First of all we need to emphasize that for purposes of 
the present section the concurrence C is denoted by 
C2, however, with different normalization. Namely, as 
it follows from Eqs. flU and flBTJ), now C(\ip}) = 
y/[d/ (d — 1)](1 — Trg* 2 ,) and therefore it is normalized in 
such way that all the concurrences Ck (k — 3, . . . , d) 

give one for maximally entangled state Pry irrespec- 
tively on d. For instance, the eith concurrence, also 
called G-concurrence [EH is given by Cd(\ip}) = G(\if)}) = 

d[X (pr)...\d-l(Pr)} 1/d . 

Now we are prepared to proceed with our measurable 
upper bounds on Ck- For this purpose let us notice that, 
as shown in Ref. [581 ] . the functions hk are concave, i.e., 
they satisfy h k (ppi + (1 -p)pi) > ph k (pi) + (1 -p)hk{pi) 
for any density matrices pi and p 2 and probability < 
p < 1. Then, denoting by {pi, an optimal ensemble 
realizing g with respect to Ck, we are allowed to write 



Ck(g) = X><W<» 

i 
i 



hk{g r ) (r = A, B). 



(62) 



To get the first equality we utilized Eq. (foTJ)) . while the 
inequality is a consequence of the aforementioned con- 
cavity of hk- Moreover, and g r (r — A, B) denote 
reductions to the rth subsystems of pure states \ipi) and 
g, respectively. 

Using explicit forms of hj (see (|6Tj) ). the above bounds 



C d (g) <d[det(g r )] 1/d . 



(63) 



In the first inequality one recognizes the bound {7J pro- 
vided in [3!| , however, with different normalization. 

Let us notice that we can formalize the above consider- 
ations in a little bit more general way. Let C be a function 
defined for any pure state € <D d as C(\ip)) — h(gA(B)) 
with h denoting some polynomial function of eigenval- 
ues of Pa( r\ ( PAtm denotes one of the subsystems of g). 
On knows [94j that C can be an entanglement monotone 
for pure states if and only if h is a Schur-concave func- 
tion. That is, if it is a symmetric function obeying the 
following condition 



A(o-x) >- A(cr 2 ) 



hfa) < h(a 2 ) 



(64) 



for any o\ and 02- The expression A(ai) >~ A(<J2) means 
that eigenvalues of 01 majorize those of 02, i.e., the in- 
equalities JN=i Aj(o'i) > 53i=i Ai(a"2) are satisfied for 
k = 1, . . . , d — 1 and equality holds for k — d (note that 
due to the fact that o\ and 02 are normalized this con- 
dition is satisfied naturally). 

Extension of C to all mixed states can be done using the 
concept of convex roof. Now assuming that ft, is a concave 
function and following the reasoning given in Eq. (|62[) . 
one immediately have that C{g) < h{gA(B))- We know 
from Ref. [95j that any polynomial function of gA(B) is 
measurable as a mean value of some quantum observable 
on some amount of copies of gA(B) (the amount of copies 
depends on the degree of a measured polynomial). Con- 
cluding, we have a quite general statement saying that 
any such entanglement monotone can be upper bounded 
by some measurable function of a given state. 

Finally, it is interesting to discuss this bounds in the 
context of another entanglement monotone, namely the 
Schmidt number (93|. Let us recall that the Schmidt 
number of a bipartite mixed state g is defined as 



SN(g) 



min max SRQipi)), 



(65) 



with SR(\ip)) being the so-called Schmidt rank of the 
pure state i.e., the number of nonzero Schmidt coef- 
ficients in the Schmidt decomposition of It is clear 
that the concurrences C k (k = 1, . . . , d) are directly con- 
nected to the notion of Schmidt rank for pure states [58| . 
Namely, one sees from the definition of Ck (Eqs. ([60]) 
and (|6"Tj) ) and the symmetric polynomials Ok (|58p that 
the Schmidt rank of is I if and only if Ck(\ip)) ^ for 
k < I and Ck(\ip)) — for k = l+l, . . . , d. This reasoning 
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can also be extended to the case of mixed states. More 
precisely, we can prove that SN(g) = I iff Ck(g) ^ for 
k < I and Ck(g) = for k = I + 1, . . . , d. Notice that 
if for some k, Ck(g) = then also Ci(g) = for I > k. 
This is because if Ck{g) = then there exists such en- 
semble S(g) = {pi, \ipi)} realizing g that SRQipi)) < k for 
each i. This, by virtue of what was said above, means 
that Ci(\ipi)) = for any / > k and therefore the en- 
semble £(g) is also the optimal one for C/ with I > k. 
For a similar reason if Ci(g) ^ then also Ck(g) ^ for 
k < I. Since Ci(g) all the ensembles realizing g have to 
contain at least one pure state with Schmidt rank greater 
or equal to I. Otherwise, C; would have to be zero. This 
causes that all the concurrences Ck with k < I have to 
be nonzero. Let us notice that the above two facts follow 
also from the inequality given in [58] , namely, 

cim)>cim>...>c d d (m. {&&) 

By virtue of what was said it suffices to prove the state- 
ment that SN(g) = I iff Q(g) ^ and C l+1 (g) = 0. For 
this purpose let us assume that SN(g) = I. Then, ac- 
cording to the definition of the Schmidt number, one sees 
that there exists as ensemble £{g) = {ft, \ realizing 
g for which max^ SR(\ipi}) = I. This means on the one 
hand that Ck(\<Pi}) = for any i and k = I + 1, . . . , d. 
Consequently Ck{g) = for k > I and the ensemble £{g) 
is the optimal one for these concurrences. On the other 
hand, according to the definition of the Schmidt number, 
all ensembles realizing g must contain at least one pure 
state of which the Schmidt rank is not less than I. This 
means that Ck(g) ^ for k < I. 

To deal with the opposite direction we assume that 
Ci{g) ^ and Ci + i(g) ^ 0. From the latter we infer that 
there must exist an ensemble of g in which all the pure 
states have the Schmidt rank at most I and therefore, 
according to (|65j) . SN(g) < I. On the other hand, since 
Ci{g) 7^ all the ensembles must contain at least one 
state of which the Schmidt rank is greater or equal to I. 
This means finally that SN(g) > I and together with the 
previous fact that SN(g) < I gives eventually SN(g) = I. 

The above discussion leads us to the conclusion that 
the bounds (|62|) can be also applied to bound the Schmidt 
number of a given g. Namely, if hi(g r ) = (notice 
that then obviously hk(g r ) = for k = l,...,d), then 
Ck{g) = for any k = I, . . . ,d. This, by virtue of the 
above statement, means that SN(g) < I. Therefore mea- 
suring upper bounds on the concurrences Ck we can also 
get information about the Schmidt number of g. 



VI. CONCLUSION 

The general aim of the paper was to provide differ- 
ent ways of improving existing measurable bounds on 
entanglement measures. Measurable in the sense that 
the bounding functions can be written as a mean value 
of some quantum observable on a single or many copies 



of a state. Here we concentrated on those which can be 
measured collectively on two copies of a state. Though 
being rather harder to perform experimentally (one has 
to have several identical uncorrelated copies of given g 
at the same time) (see Ref. such bounds in general 
work better (in the sense that they detect more states) 
than the ones based on linear witnesses. 

In the first step we have provided another proof of the 
recent Mintert-Buchleitner bound [2(| on concurrence 
and its multipartite generalization from Ref. [38| . Then 
we have discussed possible improvements of this bounds 
which could follow from the proof. Though we were not 
able to provide a class of states for which the bound could 
be improved (and still be measurable) it seems that it is 
still interesting to investigate this approach. 

Next, we have made an attempt to find other lower 
bounds on concurrence that could also be measured on 
copies of a given state. Firstly, relating the concurrence 
to the generalized robustness of entanglement and uti- 
lizing properties of the latter we have provided a way 
of bounding the former by mean values of entanglement 
witnesses obeying W < Id- This, to some extent, can 
also be considered as a generalization of the result of Ref. 
[36l ] (see Eq. [T3|) . Then, choosing appropriately observ- 
ablcs satisfying the above constraint we have obtained 
the whole class of bounds on concurrence depending on 
an arbitrary positive map and measurable on two copies 
of a state. Interestingly, using this approach one can also 
provide a different proof of the MB bound. More pre- 
cisely, our method can be shown to reproduce the bound 
((4]) when one considers the reduction map. In particu- 
lar, we have investigated this bound for the transposition 
map on the class of 4 (8 4 rotationally invariant states 
and showed that, though rather less sharp, it works for 
regions for which the Mintert-Buchleitner bound gives 
zero. 

Finally, we have provided a general reasoning leading 
to upper measurable bounds on the class of entangle- 
ment monotones. In particular, we have discussed these 
bounds for the class of concurrences provided in Refs. 

[nm. 

Clearly, since as at least in the case of investigated 
states, the presented method works better than the MB 
bound, it is worth to be studied further. Namely, one has 
to try to optimize the utilized entanglement witnesses 
(through the constants ac£) to improve the tightness of 
the bounds. This in general seems to be a rather hard 
task. In the case of the reduction map R some steps 
towards optimization can be made using the bound on 
fidelity [5J|, as it is pointed out in the paper. The pro- 
cedure then leads to the MB result. 

On the other hand, one could investigate other pos- 
itive maps than the transposition one. For instance it 
would be particularly interesting to study also the inde- 
composable maps as it could give us measurable bounds 
detecting bound entangled states. This could lead to 
experimental detection of bound entanglement through 
joint measurements on two copies of a state. Finally, it 
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would be desirable to derive similar measurable bounds 
using the recent entropic-like inequalities ([72l. l73l [74|). 
which were shown to detect more entangled states than 
the entropic inequalities ©. Also, one could try to get 
similar bounds for the other concurrences as for instance 
Cfc. 

Finally, let us stress that all of the presented bounds 
concern mixed states, i.e., realistic situations in which 
the preparation of entangled states is affected by noise, 
or where an initially ideal entangled state undergoes de- 
phasing. Experimental detection of these bounds can be 
realized using the set up of Ref. [4l[ for photons, but 
generalization to atom or ion pairs are straightforward. 
Still, the presented bounds require preparation of two 
(or in general more) identical copies of the state of the 
system, and this process, is, of course, also subject to 
experimental imperfections. Fortunately, as in the case 
of Mintert-Buchleiner bound, all of our results are easily 



generalized for pairs of different states. As demonstrated 
in Ref. [4l[, this allows to obtain conclusive information 
about the entanglement of the state even in the worst 
case when the second copy is maximally entangled (i.e., 
gives the main contribution to the bound), provided the 
state of the system is entangled sufficiently strongly. 
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